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In the Claims : 

1. (Cancelled): 

2. (Cancelled): 

3. (Currently Amended): A method of relieving congestion in a packet- 
based network that interconnects a plurality of peripheral networks by 
implementing corrective actions in said peripheral n etworks, said peripheral 
nPtwo rks each comprising a pluralit y nf switches, and said packet-based network 
comprising a plurality of gateway nodes having data t o be transferred 
therebetween, and" utilizing a conce pt nf virtual pipelines between said gateway 
nodes, said pipelines comprising one or more chan ^is, said method comprising 
the steps of: 

(1) identifying a first set of virt ual pi pelines for wh ich traffic exceeds a 
predetermined threshold: 

(2 ) for each virtual pipeline in said set, deter mining a number of 

additional channels needed to cause said traffic through said pipeline to not 
exceed said predetermined threshold: and 

(3^ for each pipeline in said first set, assigning « corrective action and 

an amount of said corrective action to he taken in said per ipheral networks as a 
function of said number of additional channels wherein sai d corrective action 
comprises assigning a call gapping rate for each switch in the peripheral network 
contributing traffic to a pipeline for which traffic exceeds said predetermined 
threshold and Tbe-mothod cot forth in claim-g wherein said call gapping rates are 
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where 

At is a call arrival rate for a corresponding pipeline; and 

j is a call arrival rate corresponding to said predetermined threshold for 

said corresponding pipeline. 

4. (Original): The method set forth in claim 3 wherein said predetermined 
threshold is a call blocking ratio and wherein step (2) comprises determining a 
minimum pipeline size that would reduce the call blocking ratio for said pipeline 
below said predetermined threshold based on a call arrival rate at said virtual 
pipeline and an average holding time per call. 

5. (Original): The method set forth in claim 4 wherein said minimum 
pipeline si2e is expressed as a number of channels, M, in said pipeline and 
wherein step (2) comprises determining a number of channels M by; 



£(/t f ///)"/*! 



wherein 



or 



f>\t)----A{.i)-p{t)ffi{r) 
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6. (Original): The method set forth in claim 5 wherein 

p(t) = A((t)i //(/) is used when call rate through said pipeline has been * 
historically increasing and 

//(/) =■ MO ~ PiOMiO is used when ca " rate trough said pipeline has 
been historically decreasing. 

7. (Original): The method set forth in claim 4 wherein said network is an 
asynchronous transfer mode network. 

8. (Original): The method set forth in claim 7 wherein said network is 
used "o exchange voice data. 

9. (Original): The method set forth in claim 8 wherein said other networks 
comprises time division multiplexed networks. 

10. (Cancelled): . 

11. (Currently Amended): A method of relieving congestion in a packet- 
based network that interconnects a plurality of periphe ral networks by 
implementing corrective actions in said peripheral networks, said periphe ral 
networks each comprising a plurality of switches, and said p acket-based network 
comprising a plurality of gateway nodes having data to be tr ansferred 

4 
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therebetween, and utilizing a concept of virtual pipelines betwee n said gateway 
nodes, said pipelines comprising one or more channels, said me thod comprising 
the steps of; 

(1) identifying a first set of virtual pipelines for which traffic exceeds a 
predetermined call blocking ratio threshold; 

(2^ for each virtual pipeline in said set, determining a n umber of 

additional channels needed to cause said traffic through said pipeline ton ot 
exceed said predetermined threshold: and 

(31 for each pipeline in said first set assigning a corrective action and 

an amount of said corrective action to be taken in said pe ripheral networks as a 
function of said number of additional channels wherein said corrective 
actior. comprises rerouting calls in said peripheral n etworks that would so that 
thev pass through a different pipeline in said packet- based network: 

a call blocking ratio and wherein step (2) comprises determining a minimum 
pipeline size that would reduce the call blocking ratio for said pipeline below said 
predetermined threshold based on call arrival rate at said virtual pipeline and 
average holding time per call. 

12. (Currently Amended): The method set forth in claim i 1 wherein said 
minimum pipeline size is expressed as a number of channels, M, in said pipeline 
and wherein step (2) comprises determining a number of channels M by; 

5 
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/»=(] 

wh e r e r ein wherein 
or 

= MO- f**)M(t) 

13. (Original): The method set forth in claim 1 1 wherein said network 
comprises a plurality of gateway nodes through which calls in said peripheral 
networks enter and exit said packet-based network and wherein step (3> 
comprises the steps of: 

(3.1) determining a peak cell rate corresponding to said number of 
additional channels; 

(3.2) determining if there is at least one gateway node corresponding 
to a source peripheral network for which there exists a path in said packet-based 
network to a destination node of said pipeline; 

(3.3) determining if said path can accommodate a pipeline having 
said peak cell rate; and 

(3.4) generating data indicating one or more alternate source 

gateways. 

14. (Original): The method set forth in claim 13 further comprising the 
step of: 

(3.5) outputting said data to said peripheral networks. 

6 
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15. (Original): The method set forth in claim 13 further comprising the 
step o 1 : 

(4) organizing prior to step (3) said pipelines identified in step (1) in 
order of said number of additional channels determined in step (2); and 

wherein steps (3.1). (3.2), (3.3), (3.4) and (3.5) are performed for 
each pipeline identified in step (1) in order from said pipeline corresponding to 
said highest number of additional channels to said lowest number of additional 
channels. 

16. (Original): The method set forth in claim 15 wherein step (3.2) 
composes creating a list of all gateway nodes and wherein step (3.3) is 
performed with respect to each source gateway in said iist of gateways until a 
source gateway having a path to said destination gateway that can 
accommodate a pipeline having said peak cell rate is located. 



17. (Cancelled): 



18. (Cancelled): 

19. (Currently Amended): 3Pho-afipafa4ye-e ot forth in cloim -4S An 
appa ratus for reitevino congests in a packet-bft«prt network that interconnects a 
plura lity of peripheral netwn ** n Y implementing corrective actions in said 
network, said packet-based notwnrir nnmprisino a plurality of gateway nodes 
hswin g ri^ta tr> be transferred therebetwee n, and utilizing a concept of virtual 
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pipelines between gateway nodes of said network, said pipelines comprising one 
or more channels, said method comprising the steps of: 

means for identifying a first set of virtual pipelines for which traffic exceeds 

a predetermined threshold; 

means for determining, for each virtual pipeline in said set a number of 

additional channels needed to cause said traffic through said pipeline to no t 
exceed said predetermined threshold; and 

means for assigning, for each pipeline in said first set, a corrective action 

and an amount of said corrective action to be taken in said peripheral networks 
as a function of said number of additional channels wherein said corrective action 
comprises assigning a call gapping rate for each peripheral network contributing 
traffic to a pipeline for which traffic exceeds said predetermined threshold and 
wherein said call gapping rates are 

where 

X t is a call arrival rate for a corresponding pipeline; and 
h is a call arrival rate corresponding to said predetermined threshold for 
said corresponding pipeline. 

20. (Original): The apparatus set forth in claim 19 wherein said 
predetermined threshold is a call blocking ratio anci wherein said means for 
determining comprises determining a minimum pipeline size that would reduce 
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the call blocking ratio for said pipeline below said predetermined threshold based 
on a call arrival rate at said virtual pipeline and an average holding time per call. 

21 . (Original): The apparatus set forth in claim 20 wherein said minimum 
pipeline size is expressed as a number of channels, M ? in said pipeline and 
wherein step (2) comprises determining a number of channels M by; 

n-tt 

wherein 

p{t) = M{t)lfi{t) 

or 

p'0) = Mt)-p(t)v(t) 



22. (Original): The apparatus set forth in claim 21 wherein 

pit) - A((t)/m(i) «s used when call rate through said pipeline has been 
historically increasing and 

p'{t) = MO-piOM(t)' iS usecl wnen cal1 rate trough said pipeline has been 
historically decreasing. 

23. (Original): The apparatus set forth in claim 20 wherein said network is 
an asynchronous transfer mode network. 

24. (Original): The apparatus set forth in claim 23 wherein said network is 
used to exchange voice data. 
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25. (Original); The apparatus set forth in claim 24 wherein said other 
networks comprises time division multiplexed networks. 

26. (Currently Amended): The^appar-atu^s<; 4 - forth * n claim 17 An 
apparatus for relieving congestion in a packet-based network tha t interconnects a 
plurality of peripheral networks bv implementing corrective actions in said 
network, said packet-based network comprising a plurality of g ateway nodes 
having data to be transferred therebetween, and ut i lizing a concept of virtual 
pipelines between gateway nodes of said network, said pipelines comprising one 
or more channels, said method comprising the steps of; 

means for identifying a first set of virtual pipelines for which traffic exceeds 

a predetermined threshold: 

means for determining, for each virtual pipeline in said set, a number of 

additional channels needed to cause said traffic through said pipeline to n ot 
exceed said predetermined threshold: and 

means for assigning, for each pipeline in said first set, a c orrective action 
and an amount of said corrective action to be taken in said per ipheral networks 
as a junction of said number of additional channels wherein said corrective action 
comprises rerouting calls in said peripheral networks so that they pass through a 
different pipeline in said packet-based network. 
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27. (Original): The apparatus set forth in claim 26 wherein said 
predetermined threshold is a call blocking ratio and wherein said means for 
determining comprises determining a minimum pipeline size that would reduce 
the ca I blocking ratio for said pipeline below said predetermined threshold based 
on cali arrival rate at said virtual pipeline and average holding time per call. 

28. (Original): The apparatus set forth in claim 27 wherein said minimum 
pipeline size is expressed as a number of channels, M, in said pipeline and 
wherein step (2) comprises determining a number of channels M by; 

£(4 ///)".'»! 

null 

wherein 
or 

29. (Original): The apparatus set forth in claim 27 wherein said network 
comprises a plurality of gateway nodes through which calls in said peripheral 
networks enter and exit said packet-based network and wherein said means for 

assigning comprises: 

means for determining a peak cell rate corresponding to said number of 

additional channels; 

means for determining if there is at least one gateway node corresponding 
to a .source peripheral network for which there exists a path in said packet-based 
network to a destination node of said pipeline; 

II 
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means tor determining if said path can accommodate a pipeline having 
said peak cell rate; and 

means for generating data indicating one or more alternate source 
gateways. 

30- (Original): The apparatus set forth in claim 29 further comprising; 
means for outputting said data to said peripheral networks. 

31 . (Original): The apparatus set forth in claim 29 further comprising: 
means for organizing said pipelines identified by said means for identifying 

said first set of virtual pipelines in order of said number of additional channels 
determined by said means for identifying; and 

wherein said means for assigning acts on each pipeline identified by said 
means for identifying said first set of virtual pipelines in order from said pipeline 
corresponding to said highest number of additional channels to said lowest 
number of additional channels. 

32. (Original): The apparatus set forth in claim 31 wherein said means for 
determining if there is at least said one gateway node comprises means for 
creating a list of all gateway nodes and wherein said means for determining if 
said path can accommodate a pipeline having said peak cell rate acts upon each 
source gateway in said list of gateways until a source gateway having a path to 
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said destination gateway that can accommodate a pipeline having said peak cell 
rate is located. 

33. (Cancelled): 

34. (Cancelled): 

35. (Cancelled): 

36. (Cancelled): 

37. (Cancelled): 

38. (Cancelled): 

39. (Cancelled): 

40. (Cancelled): 

41. (Cancelled): 

42. (Cancelled): 
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43. (Cancelled): 



44. (Cancelled): 



45. (Cancelled): 



46. (Cancelled): 



47. (Cancelled): 



48. (Cancelled): 
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